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Abstract. We prove a structure theorem for the connected coassocia- 
tive magmatic bialgebras. The space of primitive elements is an algebra 
over an operad called the primitive operad. We prove that the primitive 
operad is magmatic generated by n — 2 operations of arity n. The di- 
mension of the space of all the n-ary operations of this primitive operad 
turns out to be the Fine number F„-i. In short, the triple of operads 
{As, Mag, Mag Fine) is good. 



A magmatic algebra is a vector space equipped with a unital binary op- 
eration, denoted x ■ y with no further assumption. Let us suppose that it is 
also equipped with a counital binary cooperation, denoted A(x). There are 
different compatibility relations that one can suppose between the operation 
and the cooperation. Here are three of them: 



unital infinitesimal: A(x • y) = A(x) • (1 (8) y) -|- (x (8> 1) • A(y) — x ®y 

On the free magmatic algebra the cooperation A is completely determined 
by this choice of compatibility relation and the assumption that the genera- 
tors are primitive. In the Hopf case A is coassociative and cocommutative, 
giving rise to the notion of Com'^-Ma^r-bialgebra. This case has been ad- 
dressed in [7]. In the magmatic case A is comagmatic, giving rise to the 
notion of Ma^'^-Mag'-bialgebra. This case has been addressed by E. Bur- 
gunder in [2]. In the u.i. case, A is coassociative, giving rise to the notion 
of ^s'^-Ma(/-bialgebra. This case is the subject of this paper. 

First, we construct a functor F : Mag'-alg MagFine-alg, where MagFine 
is the operad of algebras having (n — 2) operations of arity n for n > 2 (no 
binary operation, one ternary operation, etc.). Then we show that the primi- 
tive part of any As'^-Mag'-bialgebra is closed under the MagFine operations. 
The functor F has a left adjoint denoted U : MagFine-alg — > Mag-alg. 
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Second, we prove a structure theorem for connected ^s'^-Mag'-bialgebras. 
It says that, as a bialgebra, any connected ^s'^-Ma^-bialgebra H is iso- 
morphic to UiyTimTi) and that, as a coalgebra, it is cofree. Observe that 
[/(PrimTi) has a meaning since the primitive part is a Mayi^ine-algebra. 
These statements are analogous to the Cartier-Milnor-Moore theorem (cf. 
[3, 12]) and the Poincare-Birkhoff-Witt theorem for cocommutative (classi- 
cal) bialgcbras. 

As a consequence there is an equivalence of categories: 

U 

{connected ^s'^-Ma^-bialg} ^ {MagFine-slg} . 

Prim 

In the terminology of [8], the triple of operads 

{As, Mag, MagFine) 

is a good triple of operads. 

As a byproduct of some intermediate Lemma we obtain a new combina- 
torial interpretation of the Fine numbers n = 1,2,... (cf. 2.4): 

(1, 0, 1, 2, 6, 18, 57, 186, 622, 2120, 7338, 25724, . . .). 

In the magmatic case, {Mag, Mag, Vect) is a good triple of operads, see 
[2]. 

The study of primitive elements in the Hopf case, cf. [5, 14], leads to a 
good triple {Com, Mag, Sabinin), due to Shestakov and others. Here the 
integer series (^^-ly. "^^^ Sabinin{n) is given by the Log-Catalan numbers 

(1, 1, 4, 13, 46, 166, 610, 2269, 8518, 32206, . . .). 

For other instances of strong relationship between bialgebras and trees 
(generators of the free magmatic algebra), the reader can look at (nonex- 
haustive list) [1, 2, 6, 7, 9, 10, 11, 13]. 

Notation. In this paper IC is a field and all vector spaces are over K. Its 
unit is denoted 1^ or just 1. The category of vector spaces over IC is denoted 
by Vect. The vector space spanned by the elements of a set X is denoted 
]K[X]. The tensor product of vector spaces over IK is denoted by 0. The 
tensor product of n copies of the space V is denoted by y®"-. For Vi G V 
the element vi ® ■ ■ ■ <Si Vn of V'^^ is denoted by {vi, . . . ,Vn) or simply by 
vi . . .Vn- A linear map F®" — F is called an n-ary operation on V and a 
linear map V — > F®" is called an n-ary cooperation on V. The symmetric 
group is the automorphism group of the finite set { 1 , . . . , n} and is denoted 
5*^. It acts on F®" hy a ■ {vi, . . . , Vn) = (^^o— • • • ; '*^(T-i(n))- The action is 
extended to an action of ]K[S'„] by linearity. 

For a given type of algebras, or algebraic operad V, the category of alge- 
bras of type V, also called "P-algcbras, is denoted "P-alg. All the operads V 
appearing in this paper are regular operads. So, the space V{n) of all n-ary 
operations is of the form V{n) = Vn® ^[Sn\- The free algebra of type V 
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over the vector space V is V(y) = 0^>o Vn ® 1^®"- We often look at V as 
an endofunctor of the category Vect of vector spaces. For more information 
on algebraic opcrads sec for instance the first section of [8]. 

When V = As, the operad of unital associative algebras, the free algebra 
over V is the tensor algebra T{y). We use equivalently the notation As{V) 
and T{V). 

1. COASSOCIATIVE MAGMATIC BIALGEBRAS 

In this section we introduce the notion of coassociative magmatic bialge- 
bra and we prove that a free magmatic algebra has a natural structure of 
As"^-Ma5-bialgebra. We give an explicit description of the coproduct. 

1.1. Definition. A coassociative magmatic bialgebra H, or ^s'^-Mag'-bialgebra 
for short, is a vector space TC over IK equipped with a coassociative coopera- 
tion A : Ti. ^ H^Ti, x '^Yl X(i)®X(^2)-, ^^id ^ binary operation (x, y) i— > x-y, 
which satisfy the unital infinitesimal relation: 

A{x ■ y) = A(x) • (1 (g ?/) + (x (g) 1) • A(y) — x®y , i.e. 

^{x-y){i)®{x-y){2) = ^X(i)®x(2)-y + ^x-y^i)®y(2')-x®y . 

Moreover we suppose that the operation • has a unit 1, that the cooperation 
A has a counit and that A(l) = 1 (g) 1. We denote by H the augmentation 
ideal: 7^ = Kl 

Observe that wc do not suppose anything else about the operation, in 
particular it is not supposed to be associative, hence it is a magmatic product. 

It will be helpful to work with the reduced coproduct 5 : H ^ H <Si "H 
which is defined as 

6{x) = A{x) - a;(gl-l(gx. 
The compatibility relation satisfied by the reduced coproduct is 
S{x ■ y) = 5{x) • (1 (g y) + (x (g 1) • 5{y) + x (g y , 
or equivalently 

s{x • y) = X ^(1) ® ^(2) ■ y + X ^ ■ ^(1) ^y^ + x^y , 

where 5{x) = X]^(i)®^(2)- It is called the unital infinitesimal compatibility 
relation (for the nonunital framework) and it can be pictured as: 




We say that an As^-Mag'-bialgebra 7i is connected, or conilpotent, if W = 
Ur->o ^r'H where FrH is the coradical filtration of H defined recursively by 
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the formulas 

FqH := K 1, 

FrH ■- {xen\ S{x) G Fr-iH (8) Fr-iH} . 
By definition the space of primitive elements is defined as 

PrimH := KeiSc H. 

1.2. Free magmatic algebra. Let us recall that the free magmatic algebra 
over V is of the form 

n>0 

where is the set of planar binary rooted trees with n leaves (and 

K.[y_i] (g) V'^^ = K 1) . The magmatic product is induced by the graft- 
ing of trees and the concatenation of tensors: 

{t; Vi...Vp)- (s; Vp+i . . . t'p+y) = (i V s; vi . . . Vp+g), 

see for instance [6]. 

1.3. Proposition. The free magmatic algebra Mag{V) over the vector space 
V has a natural structure of coassociative magmatic bialgebra. 

Proof. Let us equip the tensor product Mag{V)'S>Mag{V) with the following 
magmatic product: 

(x (g) y) • {x' (g) y') := {x ■ x') (g) {y ■ y'). 

Since Mag{V) is free, the map V -> Mag{V) Mag{V),v v ® I + 
1 ® V admits a unique lifting A : Magiy) —>■ MagiV) (g) Mag{y) which 
satisfies the unital infinitesimal relation. Observe that A is not a magmatic 
homomorphism. 

The map A is coassociative because the two maps (Aigild) A and (IdigiA) A 
extend the same map Mag{V) Mag{V)'^^, v i-^ t;(g)l(g)l+l(g)f (g)H-l(g)l(g)f 
under the compatibility relation. Hence they are equal on Mag{V). □ 

We denote by Piim. Mag{V) the primitive part of Mag{V) under this 
cooperation. 

1.4. Corollary. The functor V ^ Frim Mag{V) is an algebraic operad 
under the composition of the operad Mag. In other words there is a natural 
transformation of functors Pnm. Mag o Piim Mag ■ ■ ■> Prim Mag, which 
makes the following diagram commutative 

Prim Mag o Prim Mag > Prim Mag 

Mag o Mag ^ Mag 

The primitive part of a coassociative magmatic bialgebra is a Prim Mag- 
algebra. 
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Proof. An yls'^-May-bialgebra is a generalized bialgebra in the sense of [8] 
because the compatibiUty relation between the operation and the coopera- 
tion is distributive. 

In [8] it is proved that, for a generalized bialgebra of type C^-A, if the free 
algebra A{V) is a C^-^-bialgebra, then Prim^(F) determines an operad. 
By Proposition 1.3 this hypothesis is fulfilled in the As'^- Mag-case, whence 
the assertion. □ 



1.5. The coproduct S made explicit. Let H be an As'^-Mag-hialgehica 
over the field IK. Let a;" be the operation which corresponds to the left 
comb, that is 

a;"(xi, ...,Xn):= ((• • • {{xi ■ X2) • X3) . . .) • a;„). 
Given primitive elements xi,. . . ,Xn oi H, it is immediate to check that: 

d{uj^{xi, . . . ,Xn)) = Xi UJ'^~^{X2, ... ,Xn) -\ 

+ . . . , Xj) (g) Lu'^~\Xi+i, ... ,Xn)-\ h i0'^~^{xi, Xn-l) (8) Xji . 

By Proposition 1.3, the free magmatic algebra is a coassociative magmatic 
bialgebra, where the product is induced by the grafting of trees. 

We now give an explicit description of S in terms of split trees. Let t be 
a planar binary rooted tree with r leaves numbered from left to right by 
1, 2, . . . , r. Let i, 1 < z < r be an integer. We split the tree t into two trees 
and t^2) by cutting in between the leaves i and i + 1. More exactly, the 
tree t^i^j is the part of t which is on the left side of the path from leaf i to the 
root (including the path). The tree t(2) is the analogous part on the right 
side of the path which runs from leaf i + 1 to the root. For instance. 



1 2 3 4 5 




= Y , = V 



1.6. Lemma. Let Mag{V) be the free magmatic algebra on V . Then the 
linear map 5 applied to an element {t; vi . . . Vr) can he written as a sum 
YnZi^i, where 

Si{t; Vi...Vr) = it\-^y,Vl ...Vi)<Si (f(2); ^^i+l ■■■Vr). 

Proof. The result is immediate for r = 1,2. For r > 2, there exist unique 
trees and f such that i = V with t^ G Yk-i and t^ G y^-fe-i ^or some 
1 < A; < r — 1. Applying the recursive hypothesis and the relation between 
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the product • and the coproduct 6, one gets: 

6{t;vi ...Vr)= S({t'-;vi ...vu)- {f;vk+i ■ ..Vr)) 



k-l 



((*')(!); ^1 ■ ■ ■ ^i)<^((*')(2) Vi""; Vi+l . . . Vr) + i't^;Vi . . . Vk)^{f; Vk+l ...Vr) + 



i=l 

r-1 

V VI... Vi)^ {{ff-l; Vi+, ...Vr). 

i=k+l 

This formula imphes that 6 satisfies the u.i. compatibihty relation, there- 
fore it is the (reduced) magmatic coproduct of Proposition 1.3. □ 

2. MagFine algebras 

We introduce the notion of MayFine-algebra and we compute dim MagFinCn- 
We mention a new combinatorial interpretation of the Fine numbers. We 
construct a functor May-alg — > MagFine-alg. We will later show that it 
factors surjectively through Prim Mag-alg. 

2.1. MagFine algebras. By definition a MagFine algebra is a vector space 
endowed with (n — 2) n-ary operations denoted m", 1 < i < n — 2, for all 
n > 3. Let MagFine be the operad associated to this type of algebras. 
Since the generating operations are not supposed to satisfy any symmetry 
property nor any relations, the operad is regular. In particular the space of 
n-ary operations is of the form 

MagFine{n) = MagFinen ^[Sn] ■ 

2.2. Proposition. The dimension of MagFinen is the Fine number F^-i 
defined by the generating series 



^, , X - , „ l + 2x — Jl — Ax 

Fix) = > = , . 

'X'. 2 2 + x 

n>l ^ ' 

Proof. Let V be the operad defined by (n — 2) n-ary operations and whose 
relations are: any nontrivial composition is zero. This is a nilpotent operad, 
so its Koszul dual is free with the same generators. Hence V^' = MagFine. 

We will use a result of B. Vallette [15] which relates the dimensions of 
V{n) and of :P'(n). 

For a presented quadratic operad V we let V(^d-j (n) be the space spanned by 
the n-ary operations constructed out of d generating operations. In the case 
athandwehavedim'P(o)(l) = 1; dimP(i)(n) = (n— 2)n! and dim "P^^) (n) = 
otherwise. 

It is proved in [15] Section 9, that the Poincare series 



dimP(rf)(n) ^ 



n\ 

n>l 
d>0 
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of V and /-pi (x, z) are related by the relation 

fr'-ifvix,z), -z) = x , 

when "P is a Koszul operad. Since V' is a free operad, it is Koszul and we 
can apply this formula. We know that, in our case, 



f-p{x,z) = x + z2_^(n — 2)x'* = X + z— — 



n>3 



{i-xy 



We want to compute the numbers dim MagFinen , or equivalently the series 

N \ - „ „ sr^ dim MaqFine(n) „ „ , s 
F{x) = 2J dim MagFinen = ^ = fv-i^^ 

n>l n>l 

Applying Vallette's formula for z = —1 we get 

^3 



n! 



X 



X 



{1-xy 



X. 



It follows that F(x) 



^^'^2{2+x) ~" '^^^^ exactly the generating function 
of the Fine numbers, cf. [4]. □ 

2.3. Remark. The Fine numbers are, in low dimension (starting at Fq = 1), 

1, 0, 1, 2, 6, 18, 57, 186, 622, 2120, 7338, 25724, .... 

They admit several combinatorial interpretations, cf. [4]. Here is a new 
one, which is a consequence of Proposition 2.2. 

2.4. Corollary. Let he the set of planar rooted trees with n leaves, 
with no unary nor binary vertices and whose k-ary vertices are labelled by 
{1, . . . , A; — 2}. Then #X„ = (Fine number). 

Proof. It is immediate to check that the trees in X„ are in bijection with a 
basis of MagFinen- □ 

2.5. Higher operations on a magmatic algebra. The associator oper- 
ation as is a ternary operation defined as 

as{xi,X2,X3) := (xi ■ X2) ■ X3- xi- {x2 ■ X3). 

If (A, •) is any magmatic algebra over K, we can equip it with the n-ary 



operations : A 



A, for all n > 3, all 1 < i < n — 2, defined as follows: 



ulixi, . 


■,Xs) ■ = 


as{xi 


X2,X3), 


//^(rci,.. 


• ) Xn) = 


as{xi 


W""^(X2, . . . ,Xn-l),Xn), 


^2{xi, ■ 


.,X4) : = 


as{xi 


X2,X3 ■ Xi) - as{xi,X2,X3) ■ X4 


fi'lixi,.. 


• } Xfi) . 


4/ 


id (X2, • • • , X^_j), CJ (Xn— , • • • , X,2— 1 ) ) 


for xi, . 


• ) G A^ 


n > 4, 


and 2 < i < n — 2. We recall that is the left 



comb product. 
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In other words we have constructed a morphism of operads 
MagFine — > Mag, i-s- 
In the following, we show that it factors through Prim Ma^. 

2.6. Associator. The associator operation as is a Prim Mo^-operation: 
as G PrimMag'(3). In other words, for any yls'^-Ma^-bialgebra H, and 
primitive elements Xi,X2,X3, the element as{xi,X2,X2) is again primitive. 
This is a special case of the following Lemma: 

2.7. Lemma. Let x G Prim 7^, y,z eH. Then: 

S{as{x,y,z)) = ^ as(a;, y, (g) z^2)- 

Proof. We use the compatibility relation given in 1.1. Since x G Prim'H, 
S{x-y) = {x®l)-5{y)+x®y = Y,x-y{i)®y{2) + x®y, and 5{as{x,y,z)) 
is given by 

E X ■ 2/(1) ^ y(2) ■ z + x(^y- z + Yli^ ■ y) ■ ^(i) ® +x-y®z 
- E ^ • 2/(1) 2/(2) ■z-Y.x- {y ■ Zil)) ® Z(^2) - X ■ y® z - x®y ■ z 
= Y,as{x,y,z^i))® Z(2). 

□ 

2.8. Proposition. If H is an As'^-Mag-bialgebra, then PrimK is closed 
under the operations nf, for n > 3 and 1 < i < n — 2 (in other words the 
operations fif lie in Prim Mag{n)). 

Proof. For all n > 3, 2 < i < n — 2, and xi, . . . ,Xn € Prim 7^, we have to 
show that n2{xi, . . . G PrimT^, too. 

Using Lemma 2.7 in the case where z = Xn & Prim 7^, we immediately 
get that Hi{xi, ... , Xn) G PrimTY for all n. 

We need to compute 5{fif{{xi, . . . ,Xn)), which is, in short notation, 

S{as{xi,io''-'-\J)) - 5{as{xi,uj''''~\Lj'-^) ■ 
By Lemma 2.7 (together with 1.5) it follows that 

i-1 

(5(as(xi,a;''~'"\a;')) = ^ as(xi, u;""*~\ a;*"-^') (g) a;-'. 

Similarly, 

(5(as(a;i, • Xn) 

i-2 

= ^2 as(xi,a;"'~*~\a;*~'') (g) cJ ■ Xn + as(xi, 0;""*"^ w'"^) ® x„ 

i-1 

= y^as(a:i,a;"'~^~\cj^~-^) (ga;^ 
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which ends the proof. □ 

2.9. Proposition. The morphism of operads 

MagFine — > Prim Mag, mf i— > 

is injective. 

For V a vector space, let PMagiV) be the smaUcst subspace of Mag(y) 
which contains V and is closed under all operations All elements of 
PMagiy) are primitive, by Proposition 2.8. They can be presented by (lin- 
ear combinations of) compositions of operations ;u", evaluated on elements 
of V , and we are going to show that this presentation is unique. 

Before Proposition 2.9 we prove the following result. 

2.10. Lemma. For any r > 1, let PMag^ be the subspace of Mag{V) 
spanned by elements of type uj'^{zi, . . . , Zr), with Zi G PMag{V), and let 
similarly PMag"^^ = + „>i PMag"' be the space spanned by all elements 

LO^{zi, . . .,Zj), j ^ r. Then 

(1) PMa/ n PMag^'' = 0,forr>l. 

(2) For any pair of positive integers r, s, the intersection 

( PMag' ■ PMag^) p|(PMa/ • PMag') 

is zero. 

(3) The intersection 

(0PMa5^)p( PMag^-PMag') 

j>l r>l,s>2 

is zero. 

Proof. 

(1) By the properties (1.5) of 5, we have that 



5'-\uj\z^,...,Zj)) 



zi ® . . . ® Zj, for / = J 
0, for I > j. 



Since Mag{V) is free, the restriction (5' ^|pMag' • PMag^ 
PMag®^ is bijectivc. 

Let EL =1 ~ 0) with Xj G PMagK Applying (5" , we get that 
Ej=i Xj = Xn = ^- The result follows applying a recursive argument 
on n — i. 
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(2) Note that the first point of the Lemma implies that, for any subspace 
S of Mag{V) and any r > 2, 

r-l 

{^S-PMag^)f]{S-PMagn = 0, 
j=i 

r-l 

{^PMag^ ■ S)f]{PMag'' ■ S) = 0. 

Suppose that, for some ,x G PMag^ and some y G PMag^, there 
exist {wk ■ -2fe}i<fe<p such that: 

p 

X - y = ^wk - Zk, 

k=l 

with Wk ■ Zk e 0(j PMag^ ■ PMag^ . Since Ma5(y) is free, 
there exists some {z/^^} such that y = X^^^fe, ■ The remark above 
implies that z^, G PMag'^ for all j. 

Then x ■ y = Y^i w^i ■ Zki , which implies that a; = ui^j , and, by 
the first point, u^fc, € PMag^ . This proves the assertion. 

(3) The proof is immediate, because MagiV) is free, and the unique way 
to write an element of z G PMag^ , j > 1, as a product z = x ■ y is 
for {x,y) = (Ik, 2) or {x,y) = {z, Ik). (We note that the case s = 1 
is excluded, because PMag^ ■ PMag^ = PMag^'^'^.) 

□ 

Proof. (Proposition 2.9) 

Let iiliPMag®'^) be the image of the restriction of nl to PMag{V)®'^, 
for ra > 3, 1 < < n — 2. 

We are going to prove that, for any n and any 1 < < n — 2, the intersection 

( ^x^{PMag^"^)){^^il{PMag^^') 

is zero. This implies that PMag{V) = y e (0^_^ iil{PMag®'')). 

Let us look at the elements of MagiV) ■ PMag^ which appear as terms 

in ^'^{P M ag'^'^) . We have to consider the following cases: 

(1) In ;u"(xi, . . . ,a;„) there is only one term of this type, the element 
(xi • w""^(x2, . . . , Xn-i)) ■ Xn, for xi, . . . , x„ G PMag^. 

(2) In Hk{xi, ■ ■ ■ ,Xn), for k > 2, there are two terms of this type, the 
element ((xi • (j""''"^(x2, . . . ,x„_fc)) • tj''"^(x„_fc+i, . . . ,x„_i)) • Xn 
and (xi • (a;""'=~^(x2, . . .,Xn-k) ■ a;''"^(x„_fc+i, . . . ,x„_i))) • x„, for 
xi, . . . ,Xn e PMag^. 

While an element of type xi • a;"~^(x2, . . . , Xn-i) is in 
PMag^ ■ PMag""-^, for n > 3, 
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an element of type xi ■ (a;""''"^(x2, • • ■,Xn-k) ■ '^^'"H^n-fc+i, • • ■,Xn-i)) be- 
longs to 

PMag^ ■ {PMag''-^-^ ■ PMag^''^). 
Wc thus note that: 

(1) For r > 1 and s > 2, the unique terms of 

{PMag^ ■ {PMag'' ■ PMag")) ■ PMag^ 

which appear in PMagiV) are in the image of f/^^l'^'^. 

(2) For k > 1, the unique terms of 

(PMag^ ■ PMag^) ■ PMag^ 

which appear in PMag(V) are in the image of Hi^'^ or /X2^^. In this 
case we note that terms of {{PMag^ ■ PMag^-^) ■ PMag^) ■ PMag\ 
for A; > 2, characterize the image of /Xg"*"^, whereas 

{{PMag^ ■ PMag^-^) ■ PMag^) ■ PMag^ n i4+^{PMag®^+'^) = 0. 

We get the result by an application of Lemma 2.10. 

The results above prove that Prim{Mag{V)) is freely generated by the 
operations fj,^, with n > 3 and 1 < z < n — 2. So, we may conclude that the 
operads Prim Mag and MagFine coincide. 

□ 

3. On the structure of COASSOCIATIVE MAGMATIC BIALGEBRAS 

We constructed a functor 

F : Mag-alg MagFine-alg, F{A, •) = 

We denote by U : MagFine-alg Mag-alg the left adjoint functor of F. 
So, if A is a Ma^Fme-algebra, then U{A) is the quotient of Mag{A) by 
the relations which consist in identifying the operations mf on A and the 
operations /x" on Mag{A) which are deduced from the magmatic operation 

The primitive part of a coassociative magmatic bialgebra is a Prim Mag- 

algebra by Proposition 1.3 and therefore it is a MagFine algebra by Propo- 
sition 2.8. Hence we can apply the functor U to Prim (H) for any As'^-Mag- 
bialgebra H. 

The second aim of this paper is to prove the structure theorem for the 
triple of operads {As, Mag, MagFine). 

3.1. Theorem. Let H be an As'^ -Mag -bialgebra over the field K. Then, 
TFAE: 

a) Ti is connected (or conilpotent) , 

b) Ti is isomorphic to [/(PrimH), 

c) 7i is cofree in the category of connected coassociative coalgebras. 

In other words, (As, Mag, MagFine) is a good triple of operads in the 
sense of [8] . 
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Observe that we did not make any characteristic assumption on K. 

Proof. The proof of this theorem is in two steps. First, we apply a result 

of [8] to show that the structure theorem holds for the triple of operads 
(As, Mag, Frim Mag), cf. Proposition 3.2. Second, we show that the mor- 
phism of operads MagFine — > Prim Mag is an isomorphism, cf. Proposition 
3.3. 

In the Appendix we give an alternative proof which is based on the con- 
struction of an explicit projection H PrimTi. □ 

3.2. Proposition. The structure theorem holds for the triple 

{As, Mag, Prim Mag). 

Proof. In [8] it is proved that for any C'^-.A-bialgebra type whose compatibil- 
ity is distributive and which satisfies the hypotheses (HI) and (H2) recalled 
below, the structure theorem holds. 

The condition (HI) is the following: 
the free .A-algebra is equipped with a natural structure of C'^-.A-bialgebra. 

In Proposition 1.3 we proved that Mag{V) is a As'^-Ma^-bialgebra. 

The condition (H2) is the following: 
the coalgebra map A{V) — >■ C'^(F) has a natural splitting as coalgebra map. 

Let us construct a coalgebra splitting of the map MagiV) As{V). We 
simply send the generator /x^ G Asn to the left comb cj" G Magn- It is 
immediate to check that it induces a coalgebra map As'^(V) Mag(V). □ 

3.3. Proposition. The morphism of operads MagFine — > Prim May con- 
structed in section 2 is an isomorphism. 

Proof. Since we showed in Proposition 2.9 that it is injective, it is sufficient to 
prove that the spaces MagFinCn and Prim Magn have the same dimension. 
In 2.2 we showed that dim MagFinCn = F^-i (Fine number). Let us show 
that dim Prim May^i = -Fn-i- 

As a Corollary of Proposition 3.2 we have an isomorphism of functors 

Mag = As'^ o Frim Mag. 

(Recall that the Poincare series of a regular operad V is fp{x) := X]n>i 'Pn.x^) 
From this isomorphism it follows that the Poincare series of these functors 
are related by 

fMag{x) = fAs{f'PTuaMag{x)). 

Since fMag{x) = ^-^^-^^ and fAs{x) = i^j, we get 

l + 2x- VI -4a; 



f Prim Mag{x) — 



2(2 + x) 



Since this is precisely the generating series of the Fine numbers (up to a 
shift, cf. [4] and 2.2), we have dimPrimMa^n = -Fn-i- ^ 
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3.4. Corollary. There is an equivalence of categories: 

U 

{con. As'^-Mag-bialg} ^ {MagFine-alg} . 

Prim 

3.5. Corollary. There is an isomorphism, of functors 

Mag = As o MagFine . 

3.6. Good triples of operads. In the terminology of [8] the triple of oper- 
ads {As, Mag, MagFine) is good, which means that the structure theorem 
holds. The interesting point is that it determines many other good triples, 
since, by a result of [8], it suffices to take some relation in MagFine to 
construct a new good triple. For instance, if we mod out by the associator, 
then obviously the quotient of MagFine becomes Vect since all the higher 
operations are constructed from the associator. The middle operad becomes 
As and we get the triple {As, As, Vect) which has already been shown to be 
good in [11]. 

If we mod out by the pre-Lie relation 

as{x,y,z) = as{x,z,y) 

then the middle operad becomes the operad preLie of pre-Lie algebras, and 
we get a good triple of operads 

{As, preLie, MagFine/ =). 

From the isomorphism of functors preLie = As'^ o (MagFine/ =) one can 
compute the dimension of {MagFine/ =)(n) from n = 1 to n = 5: 

1,0,3,16,165. 

It would be nice to find a small presentation of the operad MagFine/ =. 

4. Appendix 

Self-contained proof of the structure theorem for {As, Mag, Prim Mag) 
using an explicit idempotent. 

We first construct an explicit idempotent and we show some of its prop- 
erties. Then we give a proof of the structure theorem. 

4.1. The idempotent. Let 7^ be a connected ^s'^-Ma^-bialgebra over the 
field K. We define an operator e : H ^ H as follows: 

e = id + ^(-l)"u;"+^o<5" . 

n>l 

Note that the connectedness of TC implies that e is well-defined. 
For any family of elements xi, . . . ,Xn inH, let lo"'{xi, . . . Xn) be the right 
comb: ^ 

(^"(Xi, ...Xn) ■■= Xi-{X2- {...■ {Xn-1 " . . . )). 
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4.2. Lemma. The operator e : TC ^ H has the following properties: 

(i) e(a;"'(xi, . . . , = for all xi, . . . , a;„ G Prim 7^. 

(ii) 5 o e = 0. 

(Hi) e|primW = idprimW- 

Proof, (i): Note that if the elements xi, . . . ,Xn belong to Prim(H), then: 

5''{L0^{xi,...,Xn)) = Yl Uj'Hxi,...,Xi,)^---^u''-'>'{Xii^+i,...,Xn). 

l<il<---<ife<n 

So, 

a;'^+io5'=(cy^(xi,...,x„)) = 

Uj''+^ (,Ti , . . . , J, . . . , (Xi^+l, Xn)) = 
> > 

Y^''^^i^\xi),uj''-\x2, . . .,Xi^), . . . ,a;"-^'=(xi,+i, . . . 

Each term a;'^"'"^(a;*i (xi, . . . ,a:jj, . . . ,a;"'~*'=(xj^+i, . . . ,x„)) appears twice in 
e{uj^{xi, . . . , Xn)): in a;'^"'"^o5^(u;"(xi, . . . , x„)) with coefficient (—1)^, and in 
a;'=+2o(5*=+i(a;"(xi, . . . , Xn)) with coefficient (—1)*^+-^. Since e{u;^{xi, . . . ,Xn)) 
is the sum of these terms, we get that e(a;"^(xi, . . . ,Xn)) = 0. 

(ii) : Using the unital infinitesimal relation verified by S it is immediate 
to check that, for elements xi, . . . , x„ of 7^, we have the following equality: 

n-1 

6 oa;"(xi,. . . ,Xn) = ^u;*(xi, ...,Xi) ^ uj"'~''{xi+i, . . . ,Xn) 

i=l 

n 

+ ^a;-'(xi,. . . ,Xj_i,Xj(i)) (g)a;""-'+^(xj(2),xj+i,. . .,Xn), 

where 6{xj) = Xj(i) a^j(2)- The coassociativity of S and the formula above 
imply that: 

n-1 

5 o o 6"-\x) = ^ u;^(x(i), . . . ,X(i)) ® w"-'(x(i+i), . . . ,X(„))+ 

n 

XI (^(1) ' • • • ' ^» ) ® (X(j+i) , . . . , X(n+i) ) . 

i=l 

So, for i > 1, the term a;*(x(i), . . . , X(j))(8)a;"'~*(x(j_|_i), . . . , X(„)) appears twice 
in(5oe(x). In (Jocj^ocJ"^"^ (x) with coefficient (— l)""^, and in (5oa;"'~-'-o(5"~^(x) 
with coefficient ( — 1)"'^, which ends the proof. 

(iii) : The assertion follows directly from the definition of e and the defi- 
nition of S"'. 
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□ 



4.3. Lemma. Given a connected As'^-Mag-bialgebra H, for any x eH one 
has the following equality: 



X = eix) + a;2((e ® e){S\x))) + ... + a;"+i(e®"+i((5"(x))) + . . . 

Proof. Let x G Fj-TC, with r > 1. If r = 1, then the result is obvious. 
For r > 1, note that e(x) = x — e(a;(i)) • a;(2), and that 



u;"+\e^^+\S"{x))) = e(x(i)) • u-{e^-{S^-\x^2))), 

where S{x) = tX" X(2) (here we omit the summation sign). Since any 
X{2) £ Fr-iH, it verifies the equaUty, so one gets: 



J2^^+\e^'+\d\x))) = x-eix^,)).x^,)+J2^'+\e^'+\S\x))) 

i>0 i>l 

= X- e(x(i)) • X(2) + • ^(e®'(<5'~'(a;(2)))) 

i>l 

= a; - e(a;(i)) • a;(2) + e(a;(i)) • a;(2) = x. 



□ 

Let us now prove Theorem 3.1. 

Proof, a) b) For a connected coassociative magmatic bialgebra H we 
consider the map ip : 7i ^ [/(PrimH) given by the composition of the 
projection p : Mag{P-£im.7i) ?7(Prim7^) with the map 

^ ^ X] ((^''! ^(^(1)) • • • ^(^(")))) ' 

n>l 

where S'"'^^{x) = X(i-) . . . ® X(„). 

It is not difficult to check that (/? is a coalgebra morphism. 

To prove that it is a magmatic algebra morphism, we first verify the 
formula ^p{x ■ y) = (p{x) ■ (p{y) for x € Prim'H and any y. Second, we 
prove, by a recursive argument on n, that this formula holds also for x = 
{w'"-;xi, ...,Xn) and y = (a;™-; yi, . . . , ym), Xi,yj G PrimH. Lemma 4.3 
implies that the formula holds also for all x and y. 

To construct the inverse map wc note that there exists a unique homo- 
morphism of magmatic algebras e : May (Prim TC, which extends the 

canonical injection of l : Prim 7^ ^ H. For n > 3, given elements xi, . . . ,Xn 
in PrimT-^ and an integer 1 < i < n — 2, let (xi, . . . , .t„) be the image of 
xi . . . Xn under the operation /if of PrimH and let Jl2{xi, . . . , Xn) be 
the image of xi Cg) . . . ® x„ under the operation Ji!^ which is constructed using 
the magmatic product of Ma5(Prim7^). 
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Since 

e(//"(xi, . . . = Hi{xi,...,Xn) = €{jQ {xi, . . . ,Xn)) , 

for any G Prim 7^, there exists a unique homomorphism ■0 : 

J7(Prim7^) — 7^, which factors e. 

Lemma 4.3 imphes that ip o ip = id-j-i. To see that ip o tp = ic?;7(primW)) it 
suffices to note that ip o e and p : May (Prim "H) U(Piim7i) extend the 
composition PrimK ^ H ^ UiVvvonH) to Mag{Pvim.'H), so ip o e = p. 
This equahty imphes that idf/^primW) = (po tp. 

a) =^ c) We note that the map x i— q;(x) := Yln>i(^ ^(^{i)) <^ • ■ ■ ® 
e(a;(„))) gives a hnear bisection from H into T'^(Prim7^). Moreover, 

n 

A''(e(x(i))(g). . .(g)e(x(n))) = ^^(^(^(i))®- • •®e(x(j)))(8)(e(x(j+i))(g). . .(8)e(x(„))), 

i=0 

for n > 1, where A'^ is the deconcatenation coproduct on r'^(Prim7^). On 
the other hand, let (5*~-^(x(i)) = ® ••• ® a^(ii) and <5"~'~^(aJ(2)) = 

^(2,i+i) ® • • • <8) X(^2n)i for A(x) = (8) a;(2)- The coassociativity of A 

imphes that 

d''-^{x) = ^ a;(i) (g) . . . (g) a:;(„) = ^(n) ® • • • ® a;(2„)). 

Then we have 
^a(a;(i))®Q;(x(2)) = 

e(z(ii)) (g) . . . (g) e(a;(ij))) (g ( ^ e(x(2,,+i) (g . . . (g e(x(2n)))) = 

i>l n—i>l 

n 

^E((e(a;(i)) . . . <g e{x^i))) g) (e(x(i+i)) ® . . . (g e(a;(„)))) = A'=(a(x)), 

n>l 1=0 

which imphes that a is a coalgebra isomorphism. 

c) =^ 6) We consider the coalgebra isomorphism T"^ (Prim 7^) — U (Prim 7^) 
which sends zi®. . .(g.T„ u)^{xi, . . . , Since 7^ is cofree, we obtain that 
TC is isomorphic to ?7(Prim7^) as a coalgebra. An easy calculation shows 
that the isomorphism is also an isomorphism of magmatic algebras. 

b) a) is obvious. □ 
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